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Abstract. We construct a model category (in the sense of Quillen) for set theory, starting from two arbitrary, 
but natural, conventions. It is the simplest category satisfying our conventions and modelling the notions of 
finiteness, countability and infinite equi-cardinality. In a subsequent paper [GHIO] we give a homotopy theoretic 
dictionary of set theoretic concepts, most notably Shelah's covering number cov(A, Hi, Hi, 2), recovered from this 
model category. 

We argue that from the homotopy theoretic point of view our construction is essentially automatic following 
basic existing methods, and so is (almost all) the verification that the construction works. 



the mischief of it is, nature will 
have to take its course: 

Miguel de Cervantes Saavedra, 
Don Quixote 

1. Introduction 

Arguably, homology represents one of the major developments of matlicmatics in the 20**^ century. However, 
model theory and set theory are among the few fields of mathematics where homotopy theory has, essentially, 
never been applied. Indeed, with the exception of o-minimality, where homotopy/homology theories generalizing 
those arising in real geometry are used on a regular basis, we do not know of any applications of homotopy theory 
in either fields. In recent years, model theoretic questions arise to which, so it seems, homotopy theoretic tools 
should be applied. 

The immediate motivation for carrying out the present work is a series of works by Zilber, Bays and the first 
author. These works are concerned with Zilber's program, launched in [Zil06] , to apply model theoretic methods 
to the study of (non compact) complex analytic structures. In his D.Phil [Gav06], the first author, showed 
that Zilber's main (technical) result in [Zil06] can be naturally translated into familiar algebro-geometric terms. 
This translation also allowed Gavrilovich to generalize the statement of Zilber's result, casting them in the form 
of algebro-geometric conjectures. To prove some of these conjectures (modulo necessary corrections), Bays in 
his thesis ([Bay09], [BZll]) translated them back into the language of model theory, where Shelah's machinery 
of excellent classes had to play a significant role. But in order to get Shelah's technology into work, non- 
trivial algebraic and algebraic-geometric information had to be obtained. To algebraic geometers and algebraists, 
information of the sort required in these proofs is usually given in the language of homology theory. Unfortunately, 
there is currently no dictionary translating modern homology theory into the language of model theory. Therefore, 
in order to be applied in this context, the algebraic tools first have to be "translated" into a more classical language. 
For Bays' work this translation was readily available, but it may turn out to be a serious obstacle for developing 
the theory further. 

Motivated by these problems, the first author embarked on an attempt to develop at least some parts of the 
missing toolbox. As a baby version he started playing with the simplest, most naive, construction he could 
imagine of a homotopy theory akin to the one he was looking for: an almost degenerate homotopy theory for 
set theory. Quite surprisingly, playing around with this new toy, we - very naturally - reached, from a totally 
difi'erent angle, some set theoretic concepts playing a central role in Shelah's PCF theory: we recover the covering 
number of a cardinal A as the "correct" homotopy theoretic version of cardinality, and - by a slight variation - 
retrieve Shelah's revised power function. In the present note we describe the construction of a homotopy theory 
associated with set theory. In a subsequent paper [GHIO] we will explain how to use this homotopy theory to 
recover, in a natural way (from the homotopy theory's point of view), ideas from Shelah's PCF theory. 
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1.1. A homotopy theoretical synopsis. From the homotopy theoretic point of view the present note is, on 

the technical level, a triviality. To a reader with a basic familiarity with category theory and the first few pages 
of Quillen's book [Qui67] this synopsis should provide a fairly good idea of the contents of this note. Such readers 
may find it simpler to fill in the details themselves, rather than read our rendering of them. Readers less familiar 
with these concepts and ideas may find it more convenient to first read the background on model categories 
provided in the next section, before returning to this synopsis. 

Imagine a simple minded homotopy theorist, or even better - a homotopy theory android - trying to understand 
the introductory, set-theoretic, chapter commonly preceding undergraduate texts in topology, say. What is the 
(simplest) category which could help our homotopy theorist understand at least some of the notions appearing in 
such a chapter. Sets are default candidates as objects. But what should the arrows be? The membership relation 
(a G A) is not transitive, and therefore cannot serve as an arrow. Simple inclusions seem to be the next simplest 
idea. Knowing no better our homotopy android starts with this simple category, and tries to add information 
that will enable it to capture three basic notions of set theory: finiteness, countability and equi- cardinality. 

This information is added following Quillen's formalism of model categories. In order to keep the construction 
as simple as possible, the android intends to construct a closed model category. Trying to construct a dictionary 
between Quillen's formalism and the unfamiliar set theoretic world, our homotopy theorist first tries to identify 
those arrows in our newly constructed category which could be naturally thought of as (weak) equivalences: 
Set theoretically, adding a single element to a single set suggests itself as the least significant operation, and could 
therefore be declared a weak equivalence. As compositions of weak equivalences are also weak equivalences any 
arrow A — > B such that B\Ais finite will be declared a weak equivalence. To keep track of the work done so far 
those arrows will be labelled (w). Of course, these arrows will not be the only weak equivalences in our category. 

Now, our android - happy for dealing with the notion of finiteness - has to decide whether he should focus 
on defining fibrations or co-fibrations. He knows that on the category theoretic level he should have initial and 
terminal objects. Of those, the empty set, is indeed an initial object, whereas the terminal object, V - the 
universe of set theory - is not a set, and has to be formally added to his category. This gives him reason to believe 
that co-fibrant objects will have a more natural set theoretic interpretation than fibrant objects. So he decides to 
focus his attention on co-fibrations. First, he declares that an arrow A — > B is a cofibration if A and B have the 

(c) 

same cardinality. To keep track of this he labels such arrows A — )■ B. Checking the list of tasks to do, our hero 

notices that Axiom (M2) of model categories requires that - in particular - arrows of the form A ^ Au {b} 
(for {6} a singleton) decompose as a (weak) cofibration followed by a fibration. For infinite A this means (using 

induction) that for any finite set {b} he must declare A ^""^^ ^ U {&}. A little diagram chasing convinces him 
that, to avoid constructing a trivial model category the same must be true of any set A (not necessarily infinite). 
Thus, till now A — > B would be labelled (c), if card^ = card_B or both are finite. 

So now he knows that if A is finite - — \ A (i.e. it is both a weak equivalence and a cofibration). He also 
knows that there must be sets A such that A but not ^""'^ A. Such sets must be infinite. Since he still 
has to identify countability to achieve the task he set himself to do, he finds it natural to declare — ¥ A if A is 
countable. It is then easy for him to verify that A — > B has to be labelled (c) if either card A = card B ot B is 
countable. 

Here things become trickier, as our androids discovers that we are nearing a contradiction: On the one hand, 
Axiom (M2) assures that, up to weak equivalence, every arrow is a fibration, while - on the other hand - Axiom 
(Ml) requires that any fibration has the left lifting property with respect to weak co-fibrations. But when 

considering arrows of the form A ^""^^ A U {b}, it becomes obvious that our category simply does not have 
enough arrows (or, objects, which - since arrows between any two objects, when they exist, are unique - is an 
equivalent statement). 

It now becomes clear that in order to solve this problem while keeping the category as simple as possible - i.e. 
arrows between objects are unique when they exist - we have to introduce as new objects in our category families 
of sets, but in order not to have two kinds of objects, and in order to keep the work already achieved, we identify 
a set A with the singleton {A}. As a first approximation we allow all classes as objects. Viewing a class A as the 
direct limit of (the unique diagram of) all its members, there is no choice but to define A — > B if for all A G ^ 
there exists B £ B such that A C B. This seems to be the simplest, and most natural definition our android 
could come up with compatible with everything considered up to this stage. 

Now the process of producing a model category is almost automatic: First, take the structure (on our category) 
co-fibrantly generated by the two classes of arrows explicitly defined above. The resulting structure is not yet a 
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model category - some obvious obstructions prevent our weak equivalences from satisfying the two-out-of-three 
axiom of model categories. Removing some objects and taking the resulting full subcategory we get an actual 
model category (this is, of course, not automatic, but simple enough for our android to verify). 

The model category obtained in this way gives a homotopy theoretic interpretation to some basic set theoretic 
concepts. Most importantly for our homotopy android, a set X (viewed as the class {X}) is countable if and 

only if ^ {X}, and if this arrow is also a weak equivalence then X is finite; two infinite sets A and B have the 

same cardinality precisely when {A} {B}. Thus, the task it set for itself in the beginning is accomplished, 
he obtained a model category modelling the notions of finiteness, countability and equi-cardinality. But more 
interesting is the fact that the notion of a covering family of a set A acquires a homotopical interpretation: X is 

a covering family for A if and only if X ^^-^^ ^A} is a weak equivalence and a fibration. It is now not hard to 
recover Shelah's covering numbers - a key notion in PCF theory. Though this is not very difficult, there are quite 
a few definitions to give, and some homotopy theory intuitions and technicalities to explain, so we postpone the 
discussion to a subsequent paper. 

1.2. The exposition. There are three important guidelines to the exposition of this paper. The first is that 
homotopy theory is best written in homotopy theoretic language. Therefore the paper is written in the language 
of category theory. Combinatorial properties are, as a rule, transformed into diagrams and proofs are, quite often, 
translated into (simple) diagram chasing arguments. This is by no means an ideological choice. The standard 
set theoretic intuition is lost at the early stages of the construction, and we have to stick to Quillen's homotopy 
theory as a guide. Our choice of language allows us to keep track of this intuition. 

The second guideline to the exposition is the realisation that potential readers (plural (!)) of this paper are, 
probably, set theorists, with little familiarity with category theory, and no familiarity with model categories. For 
that reason we spell out known definitions and our arguments are detailed enough for the paper to be - essentially 
- self contained. 

The third and final guideline to the exposition is our intention to demonstrate that from a homotopy theoretic 

point of view our construction as well as its analysis are, essentially, automatic and could be achieved by an 
automaton akin (to the best of our understanding) to Gromov's Ergosystem ([Gro09]). In some respects the 
exposition of the present paper tries to address the following observation from [Gro09] : 

"The category/fimctor modulated structures can not be directly used by ergosystems, e.g., because 
the morphisms sets between even moderate objects are usually unlistable. But the ideas of 
the category theory show that there are certain (often non-obviuos) rules for generating proper 
concepts." 

Our introduction of the homotopy android is a direct refernce to Gromov's text, and is used to to explicate, 
whenever possible, the algorithmic nature of our application of ideas coming from a (superficial) reading of 
Quillen's text on model categories. Indeed, our work could be considered as the exploration of a toy version of 
the ideas introduced in §6 of Gromov's paper. We do not claim that our construction captures any of the flavour 
of "real" homotopy theory, or that it would be considered natural by a seasoned homotopy theorist. Rather, we 
try to demonstrate that attempting to model some of the most basic notions of naive set theory using a purely 
syntactic analysis of Quillen's book [Qui67] one can construct a model category and that from the point of view 
of set theory, this model category may be of some interest. In the present paper we carry out the construction, 
demonstrating the first of these goals, in a second paper we will try to explain why set theorists might care about 
this construction. 

The requirement that the construction and verification could be carried out by a "model category automaton" 
leads us (and see also our quotation from [Gro09]) to consider only categories where arrows between objects are 
unique (when they exist). Diagram chasing in such categories is considerably simpler than in a general category, 
and amounts to showing the existence of certain arrows (commutativity of diagrams being automatic). This 
allows us to keep all arguments (but one !) in this paper on a level accessible to our android. It is for that reason, 
for example, that when running into trouble with Quillen's Axiom (M2) the automaton chooses to add objects 
to his category, rather than consider the possibility of adding new arrows. 

We start (Section 2) with a brief overview of what little we need from category theory and Quillen's homotopy 
theory. In our presentation we stick to the strict minimum required for this note to be self contained. We then 
proceed to define (Definition 3) a category, StNaamen, whose objects are arbitrary classes (of sets). The arrows 
of our category give it the structure of a quasi partially ordered class. We then label the arrows of StNaamen 
(c),(f),(w) (Definition 4) in a first attempt to get a model category in the sense of Quillen - but fail; to overcome 
this failure we then define (Definition 1) a full subcategory, QtNaamen, of StNaamen such that the induced 
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labelling on QtNaamen does give it the structure of a model category (Theorem 48, the main result of this pa- 
per). Proposition 22 gives an alternative, combinatorial, definition of our labelling. This characterisation is useful 
for some of the arguments and may also be helpful for readers not feeling as comfortable chasing commutative 
diagrams as our imaginary homotopy theorist. 

A set theoretic disclaimer. Our use of set theory is naive, and we intentionally ignore set theoretic questions 
naturally arising in the context of the "category of sets" . Since in the categories we are dealing with arrows are 
unique (when they exist) the only problem that may arise concerns the nature of the objects in our category. Any 
standard solution of such problems would address all questions of this nature which may arise in the construction 
described in this paper. For example, we could declare our objects to be classes (definable with parameters), and 
it is easy to describe a simple formalism in which our construction would fit. A simpler approach would be to 
fix a strongly inaccessible cardinal k and identify the objects of our category with P(Vk). In such a setting the 
collection of objects of our category (the collection Ob) can be identified with a subset of P(P(Vk)). The arrows 
in our category (iWor) can then be identified with a definable subset of 06 x 06, and the labelling associated with 
Quillen's model categories can be thought of as (definable) unary predicates on the set fMor. 

Having said that, we will from now on ignore all set theoretic questions of this nature, with the conviction that 
readers concerned with the possibility of set theoretic paradoxes arising as part of the construction can easily fill 
in all the details in either of above solutions, or any other standard solution they may find more attractive. 

2. Model categories 

Though we could give a set theoretic interpretation of our construction, we feel that such an exposition would 

entirely miss the point of our paper: to homotopy theorists it would be incomprehensible, and to set theorists 
it would seem arbitrary and unnatural. For that reason, and since the whole purpose of our work is to show 
how non-trivial set theoretic concepts arise naturally from a homotopy theoretic approach to the subject, our 
exposition is given wholly in the language of Quillen's model categories. On the technical level, our construction is 
a triviality and, being almost degenerate as a model category, the homotopy theoretic tools needed to comprehend 
it are very basic. In the present section we give a brief exposition of these tools. We focus more on ideas and 
intuitions that will guide us in our usage of these tools than on technical details. We first remind the reader of 
the basic notions of category theory, and in the subsequent subsection we proceed to describe model categories. 

2.1. Categories^. Combinatorially, a category is a directed graph equipped with a notion of composition of some 

arrows, such that for every subgraph X Y — ^ Z, there is a unique arrow h : X — > Z called the composition 
of / with g, denoted h = f o g or simply h = fg. We allow multiple edges between two vertices as well as loops - 
edges leaving and entering the same vertex - called self-morphisms. 

The philosophy underlying category theory is that, when viewed in the right category, the internal structural 
properties of any mathematical object are fully reflected in the combinatorics of the graph (or rather the 2- 
polyhedron) of morpliisms-arrows around it. Rather amazingly, this language, if properly (often non-obviously) 
developed, allows a concise uniform description of mathematical structures in a vast variety of cases. ^ 

An important axiom of category theory requires that every object, •, in the category comes with a distinguished 
self-morphism into itself, called the identity, denoted usually id, , such that / o id, = / and id, o / = / whenever 

the composition is defined. Thus, we can define a morphism •! — >■ #2 to be an isomorphism if there exists a 
morphism #2 — > 'i such that f o g = id,^ and g o f = id,^. In the present note we will be interested in large 
categories, i.e. categories whose objects are classes (e.g. the class of all sets). Other than that our category will 
be extremely simple, as it will turn out that between any two objects there exists at most one morphism. In 
particular, in this context, a morphism »! — > •i is an isomorphism precisely when there exists an arrow in the 
opposite direction. 

The skeleton of a category is obtained by contracting to a point all arrows which are isomorphisms in the 

category. The objects of the resulting structure are isomorphism classes of objects of the original category. But 
the resulting arrows no longer give it the structure of a category: as a rule, morphisms cannot be uniquely 
composed unless we identify all arrows between isomorphic objects with the identiy morphism in the skeleton, 
sometimes causing more information loss than desired. 

^This subsection borrows much from §3.5 of [Gro09]; in particular we cite a few sentences almost verbatim. We apologise for not 
daxing to bother the author asking for permission to quote his work: our justification is that citing an in-text is, for all practical 
purposes, the same as inserting a link to the files which are available online. 

^and Gromov adds: Some mathematicians believe that no branch of mathematics can claim maturity before it is set in a category 
theoretic or similar framework and some bitterly resent this idea. 
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Despite this deficiency, the skeleton encapsulates much of the significant mathematical information carried by 
the original category. By this we mean that most mathematical theorems and definitions concerning, say, rings, 
fields. Lie groups etc. are isomorphism-invariant, although many of the constructions involved are most certainly 
not (e.g. the value f{x) of a function / does not make sense when passing to morphisms between isomorphism 
classes of objects). In Quillen's words (originally applied to model categoties), such theorems or definitions 
concern the skeleton of our original category "with all extra structure which comes by performing constructions 
in the original category" with the collection of commutative diagrams. 

Finally, it is hard to discuss category theory, even on the basic form we need it, without introducing the notion 
of functors. Those are simply functions between categories respecting arrows and the only operation such objects 
have - the composition of arrows. More precisely, if € := {06, Mor) and €' := {06' , Mor) are categories, a functor 
is a function 7 : C — >^ (£:' mapping the objects in € to objects in £' and the arrows in <L to arrows in £' respecting 
the composition of morphisms. 

2.2. Commutative diagrams. A basic notion in category theory is that of a commutative diagram. A diagram 
in a category £ is a (usually finite) subgraph D of £, i.e. a set of objects and morphisms between them. A 
diagram with no loops is commutative if for every two objects »! and "2 in D and every two £)-chains of 
composable morphisms, both starting at "i and terminating at #2, the compositions of the morphisms in the two 
chains (which are certain morphisms from •! to #2) are equal. Because in the categories we will be interested in 
arrows are unique, all diagrams are commutative. This is the key to the fact that most arguments in the present 
paper are essentially trivial. 

In the present paper commutative diagrams play a crucial role in the exposition. We use them to convey in 
a concise and intuitive way the axioms of model categories, definitions and proofs. In order to incorporate into 
the standard schematic representation of commutative diagrams the additional information needed to express 
definitions (e.g. quantifiers, order of quantification etc.) and proofs (e.g. the order in which arguments appear 
and the justification for each argument) etc. we use different arrow styles and labelling. These will be introduced 
in more detail in Sub-section 2.3.1, and throughout the text. 

2.3. Quillen's Model category and homotopy theory. Commutative diagrams as V3-formulae. As we 

have noted mathematicians tend (often implicitly) not to be interested in properties which are not isomorphism 
invariant. To a homotopy theorist the same is true for a wider class of functions: homotopy equivalences. For 
our purposes, Quillen's formalism of model categories can be viewed as a tool for extracting from a category 
(with some extra structure - a labelling of arrows) the "homotopy skeleton" in a way not dissimilar to what was 
described above. As Quillen points out, this formalism of labelled categories satisfying certain simple axioms has 
"suflacient generality to cover in a uniform way [...] different homotopy theories [allowing to carry out] a large 
number of arguments [...] formally similar to ones in algebraic topology." In a nutshell a syntactic rendering of 
Quillen's approach can be described as follows: 

Take a category, and divide its morphisms into several (non-disjoint) families: simple morphisms (unlabelled), 
co-fibrations (labelled (c)), fibrations (labelled (f)) and weak homotopy equivalences (labelled (w)^). Make sure 
the labelling is rich enough (so that, e.g., every simple morphism is the composition of labelled ones and all 
isomorphisms are labelled (wcf)) and satisfies certain simple axioms (to be discussed below). "Localize" the 
resulting "coloured" category € at (w) by formally inverting all arrows labelled (w) to obtain the homotopy 
category S~^(L. As pointed out by Quillen ([Qui67], §1.1, Definition 5), "except for set-theoretic difficulties, the 
category S~^€. exists and may be constructed by mimicking the construction of a free group..." , i.e. for each arrow 

A' ^ y add an arrow X < y such that the compositions in both ways are id;f and idy, respectively. Close 

the resulting class of arrows under compositions to obtain a category, Ho£, the homotopy category associated with 
€. 

Though, as mentioned above, HoC is a category, it is usually considered with some extra structures. As with 
the passage from a category to its skeleton, some constructions, though homotopy invariant, have to be performed 
in the original category £, before passing to Ho£ (see, e.g., [Qui67], §1.2). Thus, from Quillen's point of view 
"i/ie homotopy theory associated to a model category £ is defined to he the homotopy category Ho£ with the 
extra structure [...] coming from performing constructions in £" ([Qui67] §1.0 and §1.2). In the present context, 
however, most of this extra structure trivialises. 

Remark 1. It is not hard to see that the homotopy category HoC associated with a category £ depends only 
on the class of weak equivalences in £. The reader may wonder, therefore, why should we bother with fibrations 



This notation is adapted from [Dur07]; we use (wf), (wc) instead of his (af), (ac). 
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and co-fibrations, if the extra structure induced on HoC from € trivialises in our construction. The answer is 
twofold. First, not all the extra structure trivialises, and some of it will be of use to us. More importantly, as 
we will see shortly, we have to specify what are the fibrations and co-fibrations in our category in order to verify 
that our weak equivalences satify Quillen's axioms, i.e. that they are indeed the weak equivalences in some model 
category. 

We will now give a brief overview of Quillen's axiomatisation of model categories. The topological (or homo- 
logical) intuitions underlying this axiomatisation are not important for our purposes so we will not try to explain 
them. 

Axiom (MO). The category £ is closed under finite projective and injective limits. 
Graphically, this axiom can be described by the following commutative diagram: 




Figure 1. Inductive limits. The diagram reads (see, also, Remark 2 below): For every diagram 

with vertices Xi , . . . , (the arrows in the diagram are not specified) there exists a system of 
dotted arrows, such that for any system of arrows (-^) there exists a unique dashed arrow (--->). 

The corresponding diagram for injective limits is obtained by inverting all arrows in the above diagram. Axiom 
(MO) is, essentially, a technical one, and deals solely with the pure category structure of €. 

Remark 2. To be more precise. Figure 1 should be described as follows: "for every commutative diagram with 
vertices Xi , . . . , X„ there exists a system of dotted arrows m.aking the resulting diagram commute, and such that 

for any system of arrows (^) such that the resulting diagram, commutes there exists a unique dashed arrow (---») 
making the whole diagram comm,ute.^' . In order to keep things simpler and more comprehensible, we will assume 
from now on that all diagrams are drawn commutative, and given a diagram, whenever we refer to new arrows 
that can be added to it, we will mean "added such that the resulting diagram is commutative". 

Notation 3 (Commutative diagrams I). Throughout this note all diagrams we draw are assumed to he com- 
mutative. Commutative diagrams will be used systematically throughout this note. Among others, diagrams 
will be used to introduce the axioms of model categories. The axioms we will describe using diagrams will be 
V3-statements (possibly, as in Axiom (MO), of deeper quantifier depth). In such cases we will keep the notation 
of Figure 1. Namely, solid arrows ( — >, suppressed in the previous figure) will denote those arrows associated 
with the first universal quantifier; dotted arrows ( !■ ) will denote the arrows associated with the existential 
quantifier of depth 1, then (-^) and (--->) for additional alternating quantifiers. 

The next axiom lies at the heart of our construction: 

2.3.1. The lifting property. Quillen identified the lifting property as a concise way for describing several notions 

X >A 



Y >B 

Figure 2. ( X ) The diagram reads: for every pair of horizontal arrows X — > A and Y — > B 
there exists a lifting arrow in the diagonal direction Y — > A, or, equivalently, the arrow Y — > B 
lifts to Y — > A (recall the standing assumption that all diagrams commute). 

and tools in algebraic topology. Moreover, it turned out that quite often various proofs could be reduced, by 
diagram chasing, to applying the lifting property to various arrows. 
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Definition 1. An arrow A — > B has the (right) hfting property with respect to the arrow X — > Y, denoted 
X — > Y A A — > B, if Figure 2 is true for the arrows A — > B and X — > Y. 

More generally, 

Notation 4. Given an arrow / and a collection of arrows F welet f A F denote f A g ior all g £ F. Similarly 
for FAf. 

Notation 5 (Commutative diagrams II). Commutative diagrams will also be used to introduce new definitions. 
Identifying an object X with either — > X or X — > T (for the terminal object T, see Claim 8) the properties 
defined will always be properties of arrows. We keep the notation introduced above. However, in diagrams 
encoding a definition we should be able to distinguish the object (s) being defined (the free variables of the 
formula being encoded). Those arrows we will denote by or ►. 

Below we give a few examples of basic mathematical notions which can be defined through an appropriate 
lifting property: 

X >X X ^ 

Y ' > Y Y '- >^ 

Figure 3. (Isomorphism) The arrow / : X — > Y is an isomorphism if and only if it has the 
(left) lifting property with respect to itself (equivalently, with respect to any arrow) . For, taking 
idx : X ^ X and idy : F — ^ F as the horizontal arrows, f ° g = idx and g ° f = idy. 



{•l,»2} 



-^X 



{•} 



-^Y 



Figure 4. (Injectivity) The arrow / : X — )■ Y is injective if and only if it has the (right) 
lifting property with respect to any arrow of the form {•i,»2} — ^ {•} (in any category where 
such arrows make sense). For, if f{xi) = f{x2) for some xi,X2 G X no commutative diagram as 
above has the lifting property, if (•i,»2) {xi,X2) is taken for the upper horizontal arrow. 




Figure 5. (Covering space) In the category of topological spaces, the pair (y,7r) is a covering 
space of X if the lifting property described in the diagram holds. 



In a similar way one can define surjective functions, injective and projective modules etc. Now that our reader, 
hopefully, has some intuition with respect to the lifting property, we can define Quillen's most important axiom 
(from our perspective). 

Axiom (Ml). The following two lifting properties for labelled arrows hold: 
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-k ^ 



(wc) 



(/) 



(c) 



(«>/) 



In our construction, once we identify those arrows we require to be weak equivalences and co-fibrations, these 
axioms wiU, essentially, determine the labelling of all other arrows. For that reason we consider Axiom (Ml) as 
the key to the construction. 



2.3.2. The remaining axioms. We now proceed to describe the remaining axioms in Quillen's formalism. The 
role played by these axioms in our construction is not as important as the role played by Axiom (Ml). For that 
reason we will be brief. The next axiom assures that there are enough labelled arrows: 

Axiom (M2). The following two V3-diagrams hold: 



{wc) 



(/) 



(c) 



The next axiom assures that our notions of fibrations and co-fibrations are stable enough: 

Axiom (M3(a)). Fibrations and co-fibrations are stable under compositions. Namely, the following two V3- 
diagrams hold: 




(/) (c) 



Axiom (M3(b)). Isomorphisms are fibrations, co-fibrations and weak equivalences: 



(wcf): 




Figure 6. The figure reads: if the commutative V3-diagram is true then the left arrow is labelled 
(wcf). 



Notation 6 (Commutative diagrams III). As in Figure 6, we will use the notation X — — > Y to mean "if the 
commutative diagram is true, then X — > Y is labelled (■)". 

Axiom (M3(c)). Fibrations and co-fibrations are stable under base change and co-base change respectively. I.e. 
the following diagrams are true (see Figure 1 for notation): 
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The next axiom extends Axiom M3(c) to weak equivalences, in this case a little more care is needed: 

Axiom (M4) . The base extension of an arrow labelled (wc) and the co-base extension of an arrow labelled (wf ) 
are both labelled (w) (again, see Figure 1 for the notation): 




The last axiom assures that weak equivalence is close enough to being transitive: 
Axiom (M5, Two out of three). In a triangular diagram, if any two of the arrows are labelled (w) so is the third 




Axiom (M5) is a formal rendering of the informal ideology that (w)-arrows should be thought of as some sort 
of equivalence. The primary intention of this axiom is to ensure that Ho£ is a category for any model category 
£, i.e., that after localizing the category <t at the set of (w)-arrows we obtain a category. 

Now that all the axioms of a model category have been spelled out, we observe that - somewhat trivially - every 
category £ can be labelled in a way making it a category: label every isomorphism (wcf), and (cf) all remaining 
arrows (observe that because of Axiom (Ml) labelling, even more trivially, all arrows (wcf), will not necessarily 
work). For this labelling, the homotopy category HoC of C is £ itself and the associated homotopy skeleton is 
precisely the skeleton of the category €. To be meaningful, our construction of the next section will have to be a 
little more careful. 

Remark 7. A model category £ is called closed if any two of the following classes of arrows in £ - fibrations, 
co-fibrations and weak equivalences - determine the third by the rules: 

(1) An arrow is labelled (f) if and only if it has the right lifting property with respect to all arrows labelled 
(wc). 

(2) An arrow is labelled (c) if and only if it has the left lifting property with respect to all arrows labelled 
(wf). 

(3) An arrow g is labelled (w) if and only ii g = uov where v is an arrow having the left lifting property with 
respect to all arrows labelled (f) and u has the right lifting property with respect to all arrows labelled 
(c). 
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We will later on refer to this additional axiom as (M6). Our construction of a model category for set theory will 

make it almost automatically a closed model category. This will become handy in the construction because once 
certain arrows have been labelled (c) , (f ) or (w) the axioms of a closed model category will guide us through the 
labelling of the remaining arrows. 

Here are some simple facts concerning closed model categories: 

Claim 8. (1) A model category has initial and terminal objects namely objects and T such that — > 
C — > T for every object C. 

(2) A non-degenerate model category (i.e. a model category € whose homotopy skeleton is not a singleton 
with a unique arrow) has non-trivial co-fibrant objects, namely there exists an object C, not isomorphic 

to such that C. 

(3) Moreover, in a non-degenerate model category there exists non-trivial co-fibrant objects, namely there 



exists an object C such that — > C is not a weak equivalence. 



2), C 



E and V — >£ then V 



£. 



(4) If all diagrams in the model category commute, then if C 

(5) The composition of two (wc)-arrows is a (wc)-arrow. 

Proof. The first item follows automatically from Axiom (MO): the initial and terminal objects of the category are 
the inverse and direct limits (respectively) of the empty diagram. For the second item observe that if C — > T> for 

some objects C,P and there are no non-trivial co-fibrant objects then by Axiom (M2) it must be that ''"''^^ C 



and V. By Axiom (M5) it follows that C 



v. This implies that all arrows in our model category are 



weak equivalences. This means that the associated homotopy category is trivial. A similar proof gives the third 
point as well. 

For the fourth clause we only need to observe that: 




Figure 7. The dotted arrow exists by C — )■ £AA > B. By assumption we know that the 

(c) 

square commutes. By Axiom (M6) it follows that V — > £. 
Finally, using Axiom (M6) the last clause reduces to simple diagram chasing: 



X — {wc) — y y — (toe)—? z 



-(/)- 



Figure 8. The arrow y — ^ V is the lifting of X ^ X V W. Now we know that the 
arrow Z^V exists as the lifting y ZAV^W. 



□ 



Readers not familiar with standard homotopy theoretic language may find it more convenient if we remind 
that: 

Definition 2. Given a model category, £, an object C of £ is co-fibrant if — > C. A co-fibrant object is trivial 
if0^C. 
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3. Our fairy tale 



This section describes how our hero, who (unhke the authors of this paper) is a homotopy theorist (albeit an 

automated one) and who (like the authors of this paper) knows very little (if any) set theorj^ could try to use his 
field of expertise to make some sense of the alien world of set theory. In the sequel we will describe how, in fact, 
our automaton could have discovered some of PCF theory (had Shelah not already discovered it). Whether our 
hero could have managed to do anything with his discovery remains unclear. 

Our hero is not a seasoned homotopy theorist and has never seen homotopy theory in action. For him, Quillen's 
axioms of a model category do not carry any topological or homological intuition. Rather, they are procedures 
he can use to add new arrows to existing diagrams and figuring our their correct labelling. Faced with a problem 
our hero would not know "what would a homotopy theorist do?" , rather, he will try to translate the problem into 
the language of homotopy theory, and look for clues in a textbook, e.g. [Qui67, Ch.I], he has mastered with great 
success. Our hero's lack of any knowledge of set theory (and having to start his exploration at some point), is 
guided by his love for simplicity and syntactic analysis. Or perhaps our hero is an ergosystem device (see [Gro09]) 
performing a syntactic structure analysis of a set theory book along the lines of §6 of [Gro09] with hard-wired 
model category diagram chasing. 

Remark 9. Obviously, axioms (M1)-(M3) and (M5), (M6) fit into our description of the android's way of applying 
Quillen's machinery to produce "proofs". We should, however, explain how this works for axioms (MO) and (M4). 
For simplicity, we will focus on the part of Axiom (MO) stating that a direct limit exists. Diagramatically the 
existence of direct limits can be described as follows: 

(1) Given a (finite) commutative diagram with vertices {X,}jg/ add a new vertex V and arrows {Xi — > V}, 
making the whole diagram commute. Mark the new vertex and arrows by a special symbol 0. 

(2) Given a (finite) commutative diagram with vertices {Xj}jg/, V and D, such that the diagram contains 
the arrows {X^ — > marked © and the (ordinary) arrows {X^ — > D}, construct an arrow V — > D 
making the diagram commute. 

Note that applying (2) above in the case that D — > V is an arrow in the diagram, we obtain the uniqueness of 
the direct limit. 

His algorithm is, essentially, greedy. At every step he invents a simple task (indeed, the simplest he can 
think of) visibly bringing him closer to the goal of having a model category, e.g. by satisfying yet another axiom, 
sometimes looking back, correcting and readjusting his advancement as he goes. Essentially all arguments our 
hero has to verify amount to proving the existence of certain arrows. Though this is not the way we describe it, 
in order to do that, our robot can simply start adding arrows according to some pre-ordained algorithm (taking 
limits, using lifting properties of labelled arrows etc.) until he finds the desired arrow. Since no argument in 
the present paper splits into cases, our hero is very successful with this process. To shorten the search time of 
such an algorithm we allow our robot to use some simple heuristics: if the argument he has to prove concerns 
countable sets he start the construction of arrows by considering processes associated primarilly with countable 
sets (co-fibrant objects, in our hero's terminology): if he knows an argument not to be true in general, he first 
tries to construct arrows using the specific assumptions etc. Also, we assume that our automaton does not search 
proofs forever. He can look for proofs of up to a certain length. If he cannot find such proofs, he adds simplifying 
assumption, trying to look for special cases or possible counter examples. 

Besides his diagram chasing capabilities he can apply basic inductive arguments (as long as they refer to 
diagram chasing and similar concepts), and he does have some understanding (that we do not explain precisely) 
of the notion of finiteness. He learns, and knows how to incorporate what he learns into his proof-searching 
algorithm (e.g., if he learns that certain arrows have more lifting properties than he originally was aware of, he 
will use this new knowledge later on, when trying to construct new arrows). He tends to believe in universal 
axioms: when faced with several examples sharing a common feature our android will believe that this common 
feature is universally true, unless there are obvious reasons suggesting otherwise. Finally, since closed model 
categories are easier to construct (one has to identify only two out of the three possible labellings) , he tries to 
construct such a model category, though he does not really care whether he ends up with one or not, as long as 
the resulting labelling gives a model category. 

3.1. An alien world. The first task our hero is facing is that of choosing the category that will best fit the task 

at hand. Sets are obvious candidates for objects. Arrows cannot designate the membership relation, as it is not 
transitive. Opting for the second simplest possibility, arrows are declared to be inclusion. To check himself he 
verifies that basic set theoretic operations can be expressed in this category, for example Z = X \JY \i and only 
if the following diagram is true 
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X >Z< Y 




W 



Figure 9. Z is the union of X and Y, the direct hmit of the diagram whose vertices are X, Y . 

and intersections can be defined by inverting all the arrows in this diagram. Similarly, stating that A = amounts 
to the diagram 



A >X 




Y 



being true. Our hero, who is an expert in diagram chasing - and therefore not comfortable with definitions using 
negation - is quite happy with the definition he has found of the empty set. Confident, he now proceeds to tackle 
another basic definition using negation - the concept of the complement of a set (relative to a larger one). He 
finds that this, too, can be expressed in a simple diagram: 




Figure 10. The set Y is the complement of the set X relative to the set Z if is the inverse 
limit of X and Y and Z is their direct limit. 

He can now understand the notion of A \ B as the complement (relative to A) of A n B. He also finds another 
definition of the complement, which he finds more appealing: if X — > Y then Z is the complement of X in y if 
the following diagram is true: 

0- 
X 

Figure 11. The complement of X in y is the direct limit, Z, of all those objects Z' such that 
the inverse limit of Z' and X is 0. The diagram reads: for every Z' such that = Z' fl X 
there exists an arrow Z' — > Z such that any system Z' — > Z" — > Y factors through Z, 
Z' — > Z — > Z" — > Y. 

He also notes that, the categor}- being a lattice, the above observations imply that is the initial object of the 
category. Our hero decides that the model category he is about to construct should capture at least three basic 
notions of set theory: finiteness, countability and equi-cardinality. Before embarking on this adventure our hero 
notices, that regardless of how he chooses to label his arrows, (wcf)-arrows must be isomorphisms, as shows the 
following diagram: 
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(wc/)o 




(wc/)o 



Thus, our automaton observes that whenever labeUing an arrow it should not be labelled (wcf), unless it is an 
isomorphism. Moreover, his intention is to try to construct a closed model category. He knows that in such a 
model category once two of the labeles have been specified, the third is fully determined. So, in order to stay away 
from contradictions, he will focus on two of the labeles, letting them generate the third. Though the distinction 
between sets and classes is too subtle for him to understand, he knows that while is a natural object in his 
category and serves as the initial object, the set theoretic universe V, the terminal object, is not a set and has to 
be formally adjoined to the category in order for even Axiom (MO) to hold. Thus, it seems to him that though 

(/) 

there is a natural homotopy theoretic duality between fibrant objects (i.e. objects C such that C 5- T, where T 

is the terminal object) and co-fibrant objects, in the set theoretic context the latter should occur more naturally. 
Therefore he decides to try to define weak equivalences and co-fibrations (this seems more natural than focusing 
on co-fibrations and fibrations, since he has some hope that set theory could suggest a natural candidate for weak 
equivalences). But he has to be careful. His intention is to capture three set theoretic notions, and he only has 
two labels to achieve this with. Indeed, the situation is even more delicate: in order to understand these notions 
from a homotopy theoretic point of view, he has to make sure that they do not get mixed up in the passage to 
the associated homotopy category. 

Remark 10. Though the construction of a co-fibrantly generated model category seems more natural in the 
present context, it is plausible that other approaches may also work. We do not know whether this is indeed 
the case, or whether the different possible approaches lead to important set theoretic concepts in the same way 
that the present construction leads (as will be seen in the next paper) naturally to the definition of the covering 
number. 

So our hero tries to label the arrows to meet these goals. He first ponders which arrows to label (w). In 
algebraic topology (and in Quillen's model categories) these correspond to morphisms called weak homotopy 
equivalences, and indeed are thought of as some sort of equivalence, as is reflected by Axiom (M5). Prom the 
homotopy theorist point of view there is no interesting distinction between two weakly equivalent objects. When 
are two sets closest? When should we consider two sets "almost identical" ? Two sets differing by one element are 
good candidates for that title. This idea is simple enough to be stumbled upon by our hero, and its connection 
to our hero's inner world of model categories is explicit enough to be recognised as such immediately. In our 
notation this corresponds to the arrow {a, b, ...} — > {a, b, •}, so it is reasonable to label them (w). 

Our hero does not know this yet, of course, but this first attempt of constructing a model category will fail. 
Nevertheless, it will lead him to the right track, and it will be useful to keep track of his achievements already at 
this early stage. In order to refer to this first approximation of a construction later on without confusing it with 
the actual construction, we will denote it with a as subscript. Thus, for example, the arrow of the previous 

paragraph is denoted (without our hero knowing it) {a, b, ...} ^ '^") q [a, h. ..... •}. 

At this point our automaton is happy to note that by Axiom (M5) weak equivalences are stable under compo- 
sition, implying, by induction, if A C B and B \ A is finite then A B. This is a relation satisfying all the 

different cases of Axiom (M5). In particular, with this labelling, ^"'''°> o B implies that B is a finite set. Though 
he knows that in order to fulfil Axiom (M2) he'll have to add more weak equivalences, he hopes that in doing so 
he will not lose track of finite sets. 

Remark 11. We will see later on that, in fact, if B is a finite set then ^^^^ o B, and the trivial cofibrant 
objects will, indeed, capture the notion of finiteness. To be more precise, we will replace the set B with the class 

{B}, and we will see that ""^ > {B} if and only if B was a finite set. 

Invigorated by this success our android decides to declare arrows co-fibrations if they connect sets of the same 

cardinality. In our notation this would mean that A ^0 B if card {A) = card (B). Of course, our hero, who 
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is aware of Claim 8 knows that his model category will have to have co-fibrant objects, implying that there will 
have to be more (c)-arrows than those he'd just declared. So he investigates what those objects might be. 
He notices that Axiom (M2) requires that for any set A and singleton b the following diagram holds: 



(c)' ■■(/) 

'■J 

A iw)o > A U {6} 



There are two possible solutions to this requirement. Either the target of the (c) arrow in the diagram is 

A U {6}, implying that A -^—^q A U {6} or the target of the (c) arrow is A itself Our android knows that for 
infinite sets the first option is dictated to him. So he wonders what to do with finite sets. Our hero's belief in 
universal axioms leads him to choose the first solution for all sets A (not necessarily infinite). Since this argument 
goes through trivially by induction to any finite set {6} our android concludes that arrows should be declared 
co-fibrations if they connect either finite sets or sets of the same cardinality. 

Remark 12. It is hard (or too easy) to argue rigorously in an axiomatic system we know to be inconsistent. But 
in fact, our android could come up with a more convincing argument for this choice. 

By Claim 8 any non-trivial model category has non-trivial co-fibrant objects. Thus, there must be an infinite 



set C such that 
ceC. 



(c)o 



>o C. Moreover, clause (4) of the same claim assures that if 



C then {c} for all 



On the other hand, if I 



> X» and X»' — >V then V, as proves the following diagram: 



A 

(j) X ,. 
B— >V' 



-4-- 



In the present context, these two observations imply that if — ^ a-iid ^ — B then Ar\ B = 0. For 

if o G AC\ B then, by definition s-q {a} and by what we have just seen >q {a]. So >q {a}, 

contradicting the requirement that only isomorphisms are labelled (wcf). 

Thus, if -!^o A and a G A then {a}- So fix such a singleton {«} and an infinite set C such that 

^0 C. So, on the one hand, by definition of the labelling, C — -^o C* U {a}. By axiom (M3), ^ Cu{a}. 

And as being a co-fibrant object is preserved when passing to subsets, -^^o {a}, a contradiction. 

Thus, for a singleton {a} we get ^ ^°> o {«} and, by induction, the same is true if we replace {a} with any 
finite set. Now let j4 be a finite set. Then ^"'°^°> o A and ^""^^"> o A\j{a] for any singleton [a]. This is trivially 
seen to imply (in a closed model category) that A ^""^^ A U {a}. □ 

Our android managed to capture the notions of infinite equi-cardinality and finiteness, but he still has to take 
care of the notion of countability. Finite sets are countable, so his definition of countability should be a proper 

generalisation of (wc)-arrows. The natural candidate is, therefore, to set -^^o C if C is countable. 

But now our android runs into troubles. In his model category there should be arrows A — 5- B which are 

not weak co-fibrations. Axiom (M2) requires that there exists an object Ab such that A ^""'''"> o Ab -^-^o B. 

(/)o 

But now the arrow Ab B must have, by Axiom (Ml), the right lifting property with respect to any arrow 

labelled (wc). In particular, for any finite b C B 
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A 


>^Ab 


(wj)o 


(j)o 


Au{b} 


>B 



implying that if were a set A U 6 C Ab for all finite 6 C B, so that Ab = B, contradicting the assumption 

that A — > B is not a weak co-fibration. How can this be addressed? Our hero understands that the only possible 
solution (preserving the uniqueness of arrows between any two objects) is to add to his category, given A and B 
as above, a formal object - the collection of all sets A U {b} for b C B finite. Therefore, instead of working with 
sets he now has to work with families of sets. But which families to choose? Our simplistic hero decides to choose 
them all, oblivious of the fact that those will no longer be sets, but classes. Identifying a set A with the family 
{A}, our android knows what the arrows between such objects should be. But how should arrows between an old 
object and a new one be defined, or even worse, between two new objects? 

Notation 13. The objects of our category will be denoted by calligraphic letters {A,B,X,y,W etc.) Sets we 
will be denoted by capital letters (e.g. A G A)). 

Our android remembers that the only category theoretic restriction on the category he has to construct is that 
it should be closed under (finite) limits. So he aims to define the arrows in such a way that the resulting category 
will be closed under inductive and injective limits. He recalls that in the set theoretic universe he has already 
identified the notion of union with that of a direct limit (Figure 9). This means that for classes {A}, {B} he gets 
an arrow {A} — >■ {A, B}. More generally, identifying a class C with Ucec{^}' '-'^^ iiero immediately requires that 
C be the limit of the (possibly infinite) diagram whose nodes are {C} for all C G C, concluding that 

(t) {A} — > C <^=^ A — ^0 B for some BeC. 

Now, given two classes C and 23, our android wants to know when there should be an arrow C — > V. Identifying 
C with the inductive limit of the diagram whose nodes are {C : C G C} and referring to Axiom (MO), he sees that 
if for all C G C there is an arrow {C} — > V, there should be an arrow C — > P. He notices that this relation is 
transitive, and therefore defines a category: 

Definition 3 (StNaamen). Let StNammen be the category whose objects are classes of sets and whose morphisms 
are given by X — > y if 

(VX G X3Y G y){X C Y). 

Remark 14. Since in StNaamen arrows are unique, any collection of objects of the category describes a unique 

(necessarily commutative) diagram. Therefore one can talk of (direct or inverse) limits of any (small) collection 
of objects in StNaamen rather than on the limits of diagrams. We will use this convention freely in what follows. 

Following his vocation, our hero tries to investigate lifting properties of some simple arrows in the new category, 
and joyfully observes, that combining simple set theoretic properties, with lifting diagrams quite often produces 
other set theoretic properties he has already run into. 



(a) 



(b) 



{A,B} 



^X 



-^X 



:.Y=\JX 



{a} 



{A\JB} 



{A} 



-^{U^} 



Figure 12. (a) Identifying a set X with the class X whose elements are precisely the members 

of X wo have ^ {a} X X — > [Y] for all a if and only if y = IJ 

(b) The set (class) X is directed, if for all A, B the lifting arrow exists. Note that the object X 
is identified with the arrow X — > T to the terminal object, T of our category. 

(c) The set A is finite if ->■ A X A* ->■ {[J A'} for all linearly ordered X. 



Of course, our hero has to use set theoretic concepts (such as linearly ordered sets, or - given a set A - form 
the set {A}), but other than that he is quite satisfied. The world of set theory is no longer totally alien to him 
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as he realises that in the new world objects still form a category and people apply the lifting property to define 
new concepts from old ones. 

3.2. Constructing a model category. With these tools in hand, the labelling of arrows can now proceed 
almost axiomatically, a task on which our homotopy theorist now embarks. 

3.2.1. The labels (wc) and (f). Dual's dual argument. In the category StNaamen some of the arrows are already 

labelled. Arrows of the form {A} — > {B} are labelled (w) if A ^—^o B, and similarly for the label (c). Following 

the guidelines of the axioms of a closed model category, the android has little choice but to adhere to Axiom 
(Ml) and label (f) all those arrows which have the right lifting property with respect to all arrows labelled (wc). 
But now the same reasoning requires that we label (wc) all those arrows which have the left lifting property with 
respect to all the arrows we have labelled (f). This process could go on forever, but our hero does not worry. He 
knows from experience that: 

Claim 15. The labelling defined satisfies the first part of Axiom 2.3.1. Labelling any other arrow (wc) or (f) will 
violate this axiom. All isomorphisms axe labelled (wcf). 



Proof. The argument is the same as the one showing that, for a vector space V, the duality V* 
holds. Let (wc)o be the class of arrows labelled (wc) at the first step, i.e. 



V*** always 



{A} ^ {B} 



A^oB 



Let (/) := ((wc)o)x be the class of all arrows g such that (wc)o X g, and (wc) :=x (/), the class of arrows g 
such that g X (/). But now (/)2 := (wc)/^ = (/). To see this we apply the duality argument: as {tucjo X (/), we 
get {wc)o C (wc) and infer by duality (/) D (/)2- By construction (wc) X (/), i.e. (/)2 = (/), as required. For 
the second claim, observe that, by definition, if we label any arrow (wc) or (f) while preserving the first part of 
Axiom 2.3.1, this arrow must lie in x(/) or (wc)x, respectively. But those arrows are already labelled. The last 
claim holds as isomorphisms have both the left and the right lifting property with respect to any arrow, as we 
observed in Figure 3. □ 



iwc)o.\ 



{B} 



(«)c)o 



{B} 



•.(/) 



(c) 

(wc).' 



if) 



Figure 13. The three steps of the labelling: 

(a) The basic (wc)o arrows: B\A is finite. 

(b) The left hand side arrow is labelled (f) if it has the lifting property with respect to all arrows 
labelled (wc)o in step (a). 

(c) the right hand side arrow is labelled (wc) if it has the lifting property with respect to all 
arrows labelled (f) in step (b). 



Our hero is glad to find that already at this stage, a simplified definition of finiteness presents itself, one that 
does not have to use complicated set theoretic notions such as linearly ordered sets: a set A is finite if and only 

if ^A} (see Proposition 22 for details). 

Remark 16. This last definition of finiteness is still not a purely category theoretic one. While we have seen 
that the object can be defined category theoretically (being the initial object of the category), the operation 
A I — > {A} still has to be invoked from the world of set theory. To our android, this functor from the category of 
sets under inclusion to the category StNaamen is understood on a purely syntactic level. In all other respects, 
this functor is a mystery to him. 

Content, the android goes on in the same vein of labelling. 
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3.2.2. The labels (c) and (wf). As before, we already have some arrows labelled (c): those labelled (wc) in the 
previous step (which we may ignore, see Remark 17 below) and 

{A} SllR^{B} ^ A B. 

Using the second part of Axiom 2.3.1 our android proceeds precisely as in the previous step. More precisely, 
he sets (c)o := {{A} — > {B} : cardB ^ cardA + No}, (wf) := ((<;)o)x, and finally (c) :=x {wf). Evidently 
{wc)o C (c)o and by a similar X-duality argument as above (/) D (wf ) and (wc) C (c). 



(a) (6) 

(c)o.'. ■* (c)o 

{B} {B} 



■.(«-/) 



(c).-. 



(»/) 



Figure 14. The three steps of the labelling: 

(a) The basic (c)o arrows, cardS ^ card^ + No- 

(b) The right hand side arrow is labelled (wf) if it has the lifting property with respect to all 
arrows labelled (c)o in step (a). 

(c) the left hand side arrow is labelled (c) if it has the lifting property with respect to all arrows 
labelled (wf) in step (b). 



Remark 17. We have completed the first two steps of the construction (one described in Figure 13 and one 

in Figure 14). We verify that these two steps are compatible, and define, indeed, a labelling. If an arrow h is 
labelled (wf) at stage (b) of Figure 14 this means that (c)o X h, so in particular (wc)o X h. Thus, the arrow h 
has already been labelled (f) in Figure 13(b). It follows that if an arrow g was labelled (wc) in Figure 13(c) then 
g X (/), so in particular g X (wf) and therefore g is also labelled (c) in Figure 14(c). 

3.2.3. The label (w) and the Axiom M2: (w)=(wc)(wf). Axiom (M2) requires that every arrow decomposes into 
the composition of a (c)-arrow and an (f )-arrow. By Axiom (M5) this implies that every (w)-arrow can be written 
as the composition of a (wc)-arrow and a (wf)-arrow. To satisfy this requirement, we label (w) all arrows which 
are the composition of a (wc)-arrow and a (wf)-arrow. 




Before we proceed we need a simple observation: 
Claim 18. The following V3-diagrams are always true: 




Figure 15. The dotted arrows exists whenever the solid ones are labelled as in the figures. 
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Proof. This follows trivially from our construction: 



{wc) 



1 




(b) 










(«>/) 


{wc) 






if) 










y 





Figure 16. The lifting property holds in both figures, where is the identity morphism. 

□ 

Now, a simple diagram chasing, shows that this step of the construction is consistent: 

Claim 19. li X y (resp. A" J^) and if A" — > y = X Z y then A" ^ was labelled (wc) 

(resp. (wf)) before the last step of the construction. 

Proof. We have to show that, under the above assumption, if X y then X — > y AV W for all arrows 



X s-V 




y- >w 



Figure 17. Applying the hfting X > Z AV — !- W with respect to the arrows X — > V and 

the composition Z — > y — > W produces the arrow Z — > V. The arrow y — > Z is given by 
Claim 3.2.3. 



Since in our category arrows are unique, the above diagram is commutative. Thus, the composition y — > 

if) 

Z — > V is the desired lifting. The proof of the analogous claim for X — > y is similar (dual, to be more 

precise) . □ 

3.3. Almost there. Our hero counts his trophies. He observes that he now has some insight into the notions of 

finiteness (0 - — ^ {^}). countahility (0 {-S}), and equi- cardinality {{A} {B} for infinite sets A C B). He 

has some understanding of the notion of regularity for an ordinal (A -!— {A}) (though the concept of ordinals 
still eludes him). He also mastered unions {Y = \J X, see Figure 12(c)) and directed systems of sets (Figure 
12(b)). He also has a feeling that he may have already constructed a model category. He knows he only has to 
check axioms (M2) and (M5). While our hero ponders this question, we summarise the new definitions and spell 
out their set theoretic meaning. 

Definition 4 (The labelling of StNaamen). (wc)o: The arrow A — > B is labelled {wc)o if and only if 

A = {A} and B = {B} are sets and B\A is finite, 
(f): The arrow X — ^ ^ is labelled (f) if and only if {wc)o AX — >Y. 

(wf): An arrow X — > y is labelled (wf) if and only if {A} — > {B} A X — > y for all sets A, B such that 

card B ^ card A + Hq. 
(wc): An arrow X — > y is labelled (wc) if and only if X — > y A{f). 
(c): An arrow X — > y is labelled (c) if and only if X — > y A {wf). 

(w): An arrow X — > y is labelled (w) if and only if it can be written as the composition X \ Z -^^^^ y. 
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Proposition 20. The labelling of the category StNammen given in Definition 4 satisfies Axioms (M0)-(M4). 



Proof. We have already seen (Figure 9) that StNammen has direct hmits, which are given by unions. By duahty, 
inverse limits are given by componentwise intersections. More precisely, given any finite set of objects A\,. . . , An 
in StNaamen their inverse limit is 



Ain---nA„ 



n • 



■nAn-.Aie Ai} 



as can be readily checked. Axiom (Ml) holds by construction. By construction, also Axiom (M6) is satisfied. 
Thus, as already mentioned, Axioms (M3) and (M4) are automatic. We give the simple proofs for the sake of 
readers not as familiar with model categories as our hero. To verify Axiom (M3)(a), we have to check that if 



y = x 



z 



y then X -^y, i.e., that X 



y^{wf): 



X 



c) Z 



y 



(»/) 



Figure 18. Apply the lifting X ZAV W with respect to the arrows X — > V and the 
composition Z — > y — > W to produce the arrow Z — > V. The arrow y — > Z is obtained in 

a similar way from Z ^yAV ^^W. 



A dual arguments shows that the composition of two (f)-labelled arrows is labelled (f). We have already verified 
that isomorphisms are labelled (wcf), so to verify Axiom (M3) it remains to check that (co)-fibrations are stable 

under (co)-base change. I.e. that if X' — > y' satisfies the following diagram then V ^-^ W A y': 



(a) 




Figure 19. (a) We have to show that if 0is the limit of the diagram of 0- labelled arrows then 
for any diagram of solid arrows there exists a lifting arrow W — > ©. (b) The arrow W — > X 
is the lifting of V — > WAX — > y. The arrow W — > ® exists by the definition of limit. 



By duality, the same argument works to show that co-fibrations are stable under co-base extensions. Axiom 
(M4) is proved in exactly the same way (the proof will show that, in fact, if an arrow V — > W is a base extension 

of a weak-fibration then V SUf^ yy and not only that V — > W decomposes into a weak co-fibration followed by 

a weak fibration) . 

So it only remains to verify that StNaamen satisfies Axiom (M2). Let X — > y be any arrow. Let C be the 

(direct) limit of all the objects V such that X ^""^^ V — > y (though our automaton is unaware of such problems, 
the next claim will show that indeed such a limit C exists in StNaamen). The corresponding diagram is: 




Figure 20 
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Then X — >y = X — > C 
first assertion our automaton uses a simple claim: 



y. So it remains to verify that X C and C y. In order to prove the 



Claim: Let {V;}ig/ be a class of objects in StNaamen such that X Vj for all i £ I. Let C be the direct 

limit of {Vijig/ (in particular, we assume that £ is an object of StNaamen). Then X ^""'^ £. 
Proof. By the universal property of direct limits the following diagram is true: 

X . 




Figure 21. The arrows Vi — ^ V exists by X ViAV^W. So the arrow C — ^ V exists 
by virtue of it being the limit of the Vi . 



□ 



(/) 

We now have to show that C — > y which, by Axiom (M6), amounts to (wc) A C — > y. Consider the diagram: 



Claim 




Figure 22. Consider the direct limit of C and B. The dotted arrows exist by the universal 

property. The arrow connecting C with the limit is labelled {ivcj by Axiom (M3) and Axiom 
(M4). The arrow connecting X to the limit is labelled (wc) as the composition of two (wc)-arrows 
(see Claim 8). 



It follows that X - — '- 
B — > @ we also have B 



¥ — > y. By the definition of C this implies that 



(wc 



{wc) 



C. Thus = £ and as 

£, showing that A ^""^ B A C — > y. Since A ^ B was arbitrary we are done. 
The other part of Axiom (M2) is proved in a similar way. □ 

Notation 21 (Commutative diagrams IV). In a commutative diagrame a node labelled denotes the limit 

(direct or inverse, as can be read from the direction of the arrows) of the sub-diagram whose arrows are labelled 
0. Sometimes, in order not to over burden diagrams, we omit the 0-labelling of arrows. In such cases either 
no confusion can arise as to the nature of the limit, or we defer such clarifications to the caption describing the 
diagram. 

3.3.1. A set theoretic interlude. Anticipating the future once again, we can now tell that our android has failed 
to prove in a similar way Axiom (M5). After failing long enough, he suspects that the axiom need not follow from 
the abstract liomotopy theoretic nonsense he's been tinkering with. He still hopes, though, that the additional 
combinatorial information - that his objects are classes and that the arrows' labelling should have a precise set 
theoretic interpretation - could be applied in order to cover the gap in his argument. So he starts a project of 
finding the set theoretic interpretation of his labelling. 
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Proposition 22. The set theoretic interpretation of the last definition is: 

(f) an arrow A — > B is labelled (f) if and only if for every A £ AU {0}, B £ B and a finite subset 
{6i, . . . , 6„} C B there exists ^' e ^ U {0} such that {AnB)U {bi, 6„} C A'. 
(wf) an arrow A — > B is labelled (wf) if and only if for every A ^ AVJ {0}, B £ B and subset B' C B such 

that card B' ^ card (AnB) + ^q, there exists ^' e ^ U {0} such that B' C A' . 
(we) an arrow A — > B is labelled (wc) if and only if every B £ B is contained, up to finitely many elements, 
in some Ae AU{<1}} (i.e. B\A is finite for some A e AU {<!)}). 
(c) an arrow A — > B is labelled (c) if and only if for every {B} — )■ B there exists A £ A^J {0} such that 

A — > B, where we define A — > B if there exist n G N and {Bq, . . . B„} — > B such that: 

(a) card n Bq) + Hq = cardSo + Kq , 

(b) card {Bi n -Bj_|_i) + = cardBj_|_i + for all < i < n, and 

(c) B = Bn. 

(w) an arrow A — > B is labelled (w) if and only if for every A E AU B £ B and subset B' C B such 
that cards' card (AC) B) + Ho, there exists ^' G ^ U {0} such that B' is contained in A' up to finitely 

many elements. 

Remark 23. We observe that the set theoretic analysis of the last proposition is well within the abilities of 
our hero. He has accepted the notions of finiteness, countability and equi-cardinality as basic notions: notions 
he is trying to better understand homotopy theoretically, but he is willing to use syntactically. The remaining 
set theoretic concepts appearing in the proposition (unions, intersections, complements, finite complements) he 
mastered while constructing the category StNaamen. 

Moreover, as we will see below, the "intuitive" understanding of the arrows ^ {C} ("C is a finite set") 

and {A} ^ ''") {B} ("A is a 'large' subset of {S}") and their basic set theoretic properties suffice for our hero to 
produce diagram-chasing arguments to prove the proposition. 

Proof. (f): By definition (see also Remark 17), an arrow A — > B is labelled (f) if it has the right lifting 

property relative to all arrows {C} 1^ {D}, i.e. all arrows of the form {C} — > {C, d} where d is a 
finite set. Thus, \i Ae A, B eB and . . . , 6„} G B then 



{Ar\B} 

(wc)o 

{A^^B,bu■■■,K] 



if) 



-^B 



and by definition this means that there exists B' £ A such that (AC) B)U {hi, . . . , 6„} C A'. 
In the other direction: 

{A} ^^A 



{wc)o 



.-.(/) 



{A,bi,...,bn} >B 

Figure 23. The lifting arrow exists by applying the assumption any A £ A and 
{{bi, . . . ,bn}} — > B. The conclusion A — > B follows by the construction of Figutre 13. 

(wf): Exactly the same proof works, 
(wc): Given C — ^ 23 we let 

Cv:={iCnD)Ud:AeA,DeV, dCD finite}. 

Then obviously C — > Ct> — > 23, and by what we have just shown, Cx> — > 23. Now assume that 

(/) (/) 

C — > V AA — > B for all A — > B. Then, in particular, C — > V ACx> — > 23. Hence, as StNaamen has 
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unique arrows V — > Ct> — > "D implies that Ct> — "D. Now, let D be any element. Then D C Co for 
some Cd € C-p- But, by definition, Cd is contained, up to finitely many elements, in some C E C. This 

proves that C -^^^^ X> satisfies the combinatorial condition of the claim. 

In the other direction, if C — > T) satisfies the combinatorial condition, then 

C >X 

(/) 

V >y 

Figure 24. Given D eV let D (lY ey and C e C such that C contains D up to the finite set 
{di, . . . , d.„}. Let C C X e -Y, and X' e X such that {X r\Y)\J {di, . . . , d„} C X', as assures 

(/) 

X — )■ y. So D <Z X' . Since D was arbitrary, the lifting arrow exists. 



By the construction of Figure 13, C > P, as required. 

(c): The proof is quite similar to the classification of (wc)-arrows. Given A — > B let B := {B' C B : B £ B}. 
Observe that B^B. Define 

:={BeB:A^B, some A e A}. 

As before, A ^ A^ — > B. We claim that A^ B. Indeed, let Ab e A^, B e B and B' C B 

be such that card(^s fl B) + > cardB'. We know that A Ab for some A e A, so there are 

Bo,...,Bn G B witnessing this, and i?„ = Ab- Denote = {B f] Ab) U B' . Since, i3„+i £ B 

and card {Bn+i n i?„) + Hq = cardi3„+i + Hq, we get that A, Bq, . . . , B^+i witness that A — > so 

Bn+i G A ■ Since B' C _B„^i the combinatorial classification of (wf)-arrows yields ^« ^ B. 

Now assume that A i?. We have to show that for {B} — > B there exists A £ A such that 

A ^ B. By the previous paragraph, A B A. AP ^"''^^ S and S — \ AP — > B. Namely, for every 

{B\ — \ B there is Ab £ AP such that B <Z Ab-, and by definition A Ab for some A G ^ witnessed 
by Bqj ■ ■ ■ ,Bn G yS. Note that i?„ = j4b 3 -B, so setting := B we get that card (Bn+i fl B„) = 

B 

cardi?„+i, implying that A — > B. 

For the other direction, we have to show that if A — > B satisfies the combinatorial condition, then 

the arrow is labelled (c). By (M6) it will suffice to show that if C P and ^ — ¥ C, B — > T> then 

for every element B £ B there exists C G C such that B C C. We do this for each such B separately 
by induction on the length of the (shortest possible) chain witnessing that A — )■ B for some A £ A. For 
chains of length this is obvious by construction (consider the lifting {A} {B} X C ^ ^\ V for any 
A as above). Now assume that ^ B is witnessed by Bq,. . . , Bn+i- Note that {Bq,. . . , B„} witness 

B 

that A — 5- Bji. Therefore, by induction, there is some C„ G C such that i?„ C C„. By definition, there is 
some D such that B„+i C D. Applying the combinatorial classification of (wf )-arrows to D, Cn and 
Bn+i Q D, the result follows. 

(w): Assume, first, that A ^-K B. By construction, A ^—K C B. Now \et A £ A, B £ B he 

any elements and B' C B such that card (^ n B) + Hq > cardB'. Let C G C such that A C C. So 
card (C D B) + Wo > card [An B) + > card B' . By the classification of (wf)-arrows there is C" G C such 
that B' C C". By the classification of (wc)-arrows there is A' G .4 such that C" is contained in A' up to 
finitely many elements. So B' is contained in A' , up to finitely many elements as required. 

Now assume that A — > B satisfies the combinatorial condition of the claim. We will show that there 
exists an object C such that A ^""^^ C B. By Axiom (M2) we know that A C B. So our 

goal is to show that C B, i.e. - using Axiom (M6) - that it has the lifting property with respect to 

(/) 

any (c)-arrow. It will suffice to show (see Figure 14) that (c)o X C — > B. Consider the following diagram: 
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{C} C ^(wc)— A 



{£'} 



Let B e B be such that B' C B, let C £ C be such that C C C, and let ^ e ^ be such that CCA 
up to a finite set (as provided by the combinatorial classification of (wc)-arrows). So card n -B) + = 
card(C n -B) + Hq > cardC" + Hq = cardiJ' + Kq. Applying the assumption we get a set A' £ A 
such that B' is contained in A' up to a finite set b. So Let C" G C be such that A' C C". By the 
classification of (f)-arrows there exists C" G C such that C" D (C" H B) U 6. But C" D B D A' D B, so 
(C" n B) Ub D {A' n B) Ub D B\ Thus, C" D B',as required 

□ 

As explained in Remark 23, an older model of our android - one not as capable of mastering set theoretic 
concepts - could have proved the above proposition using only his diagram chasing capabilities, and a few basic 
facts concerning finiteness, countability and cardinality. For example, the characterisation of (f)-arrows can be 
described as follows: 



(«,c)— ^ {B'} !■ {B} !■ B 




So the android has to verify that an arrow has the lifting property with respect to all (wc)o-arrows if and only 
if it satisfies the above diagram, which is not hard even for the older release of our android to verify. Similar 
arguments could be applied to obtain all other classifications. 

Corollary 24. In StNaamen the following diagram is true: 

© >A 

(wc) 

-1- 



.".(ioc) 



B 



Proof. Recall that the inverse limit of A, B is An B. Now, if {B} — > B — > C there exists {C} — > C such that 
{B} — > {C} and {A} — > A such that C \ A is finite. Thus, B is contained in A up to finitely many elements. 
Since {B} — > B was arbitrary, by Proposition 22 the corollary follows. □ 

3.3.2. Axiom M5: 2-out-of-3. At this stage our hero may have worked a little harder than he expected to, but 
he is quite content. He has only Axiom (M5) remaining to check in order to verify that his labelled category 
StNaamen is a model category. 

Remark 25 (Spoiler alert). We could, already at this stage, give the counter-example showing that StNaamen 
does not satisfy Axiom (M5). But to reach this counter example without first checking all possibilities would be 
beyond our simple minded hero's abilities. 

To verify Axiom (M5) our hero starts checking various special cases. He starts with arrows labelled (wc) and 
(wf). Of course, the composition of a (wc)-arrow with a (wf)-arrow is a (w)-arrow (by definition). He also recalls 
that he already knows that the composition of two (wc)-arrows is a (wc)-arrow (Claim 8), and, by duality, the 
composition of two (wf )-arrows is also a (wf )-arrow. He draws the following diagrams of cases that still have to 
be verified: 
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Figure 25. (a) If the composition of two arrows is labelled (wf) so is the first member of the 
composition, (b) If the composition of two arrows is labelled (wc) then, by the combinatorial 
classification of (wc)-arrows, so is every member of the composition (c) Here our hero got stuck. 



Our android is trying to prove Diagram (c) above. He knows that, by Axiom (M2), any arrow decomposes 
into a (wc)-arrow followed by an (f)-arrow. He observes that this decomposition is, essentially, unique. Namely: 




Figure 26. Since arrows are unique, the up and down lifting arrows are isomorphisms and 
therefore labelled (wcf). 

He sees, therefore that if X y Z then X y ^ Z implies that y Z. Thus, in order 



to prove (c) of Figure 25 he has to show that 



(c) 



^(™c) {wf)*- 



Figure 27. Given the diagram of ►-labelled arrows, for any system of solid arrows, our hero 
has to show that the lifting arrow exists. 

In particular, this would be true in the special case where the bottom arrow is the identity. This gives: 




So that if the lifting arrow exists it is an isomorphism, and the diagram reduces to: 

A B <-{wf)— C 



V 



Figure 28 



But, crestfallen, he already knows by the combinatorial classification of StNaamen that for uncountable sets 
A, B the following diagram can only be true if A \ B is finite, which is - of course - not true in general: 
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Figure 29. For a set A we let be the set of all countable subsets of A. Here the arrow 

{B} — > [A]^^ U {B} appears in addition to the arrows required by Figure 28. 

But, thankfully, our robot does not give up. He realises that some corrections have to be made. He should 
remove some objects (or arrows) to avoid such unfortunate counter examples. Our homotopy theorist has seen 
enough set theory already to realise that the objects [^j^^^ and {B} are quite natural in set theory, and he's 
reluctant to discard them. But the middle object U {B} does not seem that natural. Moreover, our hero 

notices that it is (w)-equivalent to [^j^^^, so from a homotopy theorist's point of view is somewhat redundant. 
He is, therefore, happy to get rid of it. But how to do it? 

3.4. The model category QtNaamen. Our hero ponders how to get rid of the problematic objects he ran 
into. He understands that the problem arises from some lack of "uniformity" in the classes he was considering. 
So he is looking for some uniformity condition: 

Definition 1. (1) Let X be an object in StNaamen. Say that X uniformly covers a set X (or, more precisely, 
P(X)) if every countable subset of X is contained in a member of X, and for all X' C X, if X' C C for 
some C £ X then every X" G [X]^'^'*'''^^ is contained in some member of X. 
(2) Say that X as above is uniform, if it uniformly covers every set X all of whose countable subsets are 
contained in members of X. 

By now our hero knows enough set theory to realise that non-uniform objects were at least one source of 
trouble in his previous attempt of constructing a model category. Of course, our hero is never happy with such 
set theoretic definitions, so he is looking for a homotopy theoretic characterisation of uniform objects. The proof 
of the following is obvious by Proposition 22: 

Claim 26. An object X in StNaamen is uniform if and only if the following diagram is true: 




Figure 30 



Remark 27. The concept of uniformity may be too complicated for our android to recognise. But he could 
have come up with a diagram chasing argument using the lifting property to obtain the category QtNaamen. He 
knows that he somehow has to avoid the diagram in Figure 28. He thinks of doing so by removing some of the 

arrows in StNaamen. Any arrow A "D and A B easily fits in a diagram as in Figiire 28, and diially for 

any arrow of the form C ^ D and C B. So the only class of arrows he can reasonably hope to eliminate 

is the class of those arrows which fit into a diagram as in Figure 28 as the middle arrow B — > T). 

Our automaton, trained to chase diagrams, has no use for definitions using negation. So he looks for a definition 
using the lifting property. He knows that given a class K of morphisms in a category C the class of morphisms 
:= \h : K A. K\ defines naturally a subcategory of £. Moreover, if h & K then h £ K"^ implies that h is an 
isomorphism (because h A h ii and only if h is an isomorphism). Thus, letting K be the class of all morphisms 
fitting into the diagram in Figure 28 as the middle arrow, we know that K-^ OK contains only isomorphisms, but 
those do not lead to a counter example, so our andoid is happy to consider more closely. As he is constructing 
a category that should have initial and terminal objects, he passes to the subcategory of K-^ consisting of those 
objects, X, such that — > X and X — > T are both in K'^. Setting £ = StNaamen this is readily seen to be a 
full sub-category. Indeed, an arrow X — > y is in if and only if X — > T is in K"^. 
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Thus, it is now a easy exercise to verify that X — > T and — > X are both in K"^ if and only if X is an 
object in QtNaamen. 

Our hero is still not satisfied with the definition of Figure 30. On the set theoretic level (c)o-arrows are simple 
enough to understand, but he does not feel comfortable enough manipulating them homotopy theoretically. So 
he verifies: 

Lemma 28. Let X be an object of StNaamen. Then X is uniform if and only if the following diagram is true 
for every choice of solid arrows. 




B 



Figure 31 

Proof. Even our hero knows that if X satisfies the diagram it must be uniform. So he proceeds to prove the other 
direction. He supposes that X is uniform, and verifies that it satisfies the above diagram. When given the above 
diagram he has to find a lifting arrow. He also knows that it will suffice to show that for every B £ B there exists 

an arrow {B} — > X. Fixing such a B and expanding the set theoretic definition of A — > B he chooses A and 

{Bq, . . . , Bn} (with Bn = B) witnessing that A ^ B. He obtains the following diagram: 




Figure 32. To obtain the labelling of the arrow from the limit of {So} and C to {i?o} use 
Axiom (M3) and Axiom (M4). To obtain the lifting arrow use the assumption with respect 

to {B'q\ ^°^°> {Bq] and the previously discussed arrow. Observe that {B'q\ — > X as the 
composition {B'q} — > {A} — > A — > X. 

Now he notes that if A B and {B} — > B then Ab := -4 U {B} also satisfies Ab B. So, using the 
lifting arrow he managed to find in Figure 32 he sees that he can replace A with Ab, and that now B has a chain 
of length at most n — 1 witnessing that Bq B. So induction gives the desired result. □ 

Summing up the above discussion it may be worth pointing out : 

Lemma 29. Let X £ ObStNaamen. Then the following conditions are equivalent: 
(1) X e OfoQtNaamen. 
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(2) IfC B then A^BAX^TandifA-^B then C B A X ^ T for all objects A,B and 
C of StNaamen such that A,C — )■ X. 

(3) \J{X" : for some Xo,Xi, X" 4^ Xq ^ X ^ Xi X"} X 

(4) // {a} — > X.C ^ X and {a} {b} and C {b}, then {b} — > X. 

(5) For any set A, if A^^^" — > X then ^'^'''i (^^a) — ^ ^ all x e X (where A"^^ := {L C A : cardL < 

A}; 

At last, our hero is satisfied with the definition of uniform objects. He now wonders whether there are really 

enough uniform objects in StNaamen: 

Lemma 30. Assume that C is a co-fibrant object of StNaamen. Then C is uniform. 

Proof. This follows immediately from Lemma 22 and the set theoretic characterisation of uniform objects. But 
our automaton is happier chasing diagrams, so he starts drawing them: 



(a) 




c 



Figure 33. (a) The new (c)-arrows exists by Claim 8(4). (b) The arrow — > V is labelled (c) 
as a combination of — > A — > V. The lifting arrow V^B exists by ^ P X S V. 

□ 

Note that given any object A in StNaamen by Axiom (M2) we know that — > A = 9 C ^ A for 
some C. So any object in StNaamen is weakly equivalent to a co-fibrant, hence a uniform object. This makes 
our robot quite happy, and he defines: 

Definition 2. The category QtNaamen is the full subcategory induced on the collection of uniform objects in 
StNaamen. The labelling of arrows in QtNaamen is induced form the labelling in StNaamen. 

Remark 31. It follows right from the definition that for every set A the singleton {A} is an object in QtNaamen. 
In particular, all (c)o-arrows survive the passage to QtNaamen. 

Notation 32. Let X be any object in StNaamen. We denote Xc the unique object such that Xc -5— ^ X. 

How far could QtNaamen be from being a model category? Clearly, Axioms (M3) and (M4) of model categories 

are preserved when restricting to an induced sul)category. Since the subcategory is full, the same is also true 
of Axiom (Ml). But the remaining axioms have to be re- verified (since it is not clear, for example, that if 

A — > B = A ^""^^ C B and A, B are objects in QtNaamen so is C. Moreover, though QtNaamen may have 
limits (Axiom (MO)) it is clear from the example analysed in the end of the previous sub-section that those will 
not, in general, be the same limits as in StNaamen. 

It is his first goal to prove that QtNaamen has limits (otherwise the situation is hopeless already on the 
category theoretic level). His original hope is, given an object X in StNaamen to find a Qt-fication of X, namely, 
an object X such that: 

(1) X is in QtNaamen. 

(2) X — > X. 

(3) If y is in QtNaamen and X — > y (in StNaamen) then X — > y. 

So X (if it exists) is the object in QtNaamen closest to X. In particular, this would imply that, given any 
diagram. D, in QtNaamen if C is the direct limit of V (in StNaamen) then C must be its limit in QtNaamen. 

Remark 33. The third point in the definition of the Qt-fication can be described as a lifting property of two 

classes of arrows that our android knows (and cares) about already: X — > X Ay — > Z for every arrow y — > Z 
in QtNaamen. To see that this implies (3), take Z = T the terminal object: if y is in QtNaamen and X — > y 
(in StNaamen) then y — > T is in QtNaamen, X — > T and the lifting property implies X — > y. The 
uniqueness of the Qt-fication implies that, indeed, the two conditions are equivalent. 
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Thus, our hero's first goal is to find for every X in StNaamen a Qt-fication X. Prom the homotopy theoretic 
point of view, it is clear to our homotopy theory automaton what to do: an object X in StNaamen is not in 
QtNaamen if and only if there are A, B and C as in the solid arrows of Figure 31, but such that the lifting arrow 
B — > C does not exist. The object in StNaamen "closest" to X for which such a lifting arrow exists is the direct 
limit of X and B. Thus, his first candidate for the Qt-fication of X is the direct limit of all objects B for which 
there exist A,B such that Figure 31 holds of A,B,C and X. 

Notation 34. Given X, an object of StNaamen denote 

X := ]J{X" -.X^Xo^X" ^ Xi X}. 

In other words, given X the object X is the direct limit of all those objects X" for which the following diagram 
holds: 



Xn 



X, 



4x 



X" 



Figure 34. The object X is the direct limit of all X" satisfying the diagram. 



Remark 35. A similar definition could be reached from the set theoretic angle. Let X be an object in StNaamen. 

If X has a Qt-fication, X , then for every set {5} such that every countable subset of B is contained in some 
element of X, \i B' 'Z B is such that B' C X for some X £ X then JJ5]<cardB — ^ ^ Diagrammatically, this can 
be represented by 




Set theoretically, Xi is simply the union of all {B} as in the above diagram. So Xi is uniform - but only with 
respect to sets embedded in X . The automaton denotes Xq = X and Xi the resulting set object. However, he 
cannot see any reason why Xi should be in QtNaamen. Indeed, with a little luck, he can even find a counter 
example. So - as he obtained X^ from Xq - goes on inductively to define A'2, A'3, . . . and X = \J^^^ Xi, and it is 
a straightforward argument to verify that X is the Qt-fication of X. However, simple as it may seem, this set 
theoretic proof of the existence of Qt-fications is too complicated for our automaton. 

It may be worth pointing out, thought that, using Proposition 22, the two definitions of X coincide. This 
would follow, of course, also from the uniqueness of the Qt-fication, once we know that both definitions are in 
fact Qt-fications. 

At all events, our hero now wants to prove: 

Lemma 36. For every X in StNaamen the object X is the Qt-fication of X. 

He has three properties to verify, of which the requirement that X — > X is obvious. So he immediately 
proceed to proving: 

Claim 37. Let V be an object in QtNaamen. Then for all X, ii X — > V then X — > V. 
Proof. Let {B} G X. So the following diagram is true: 
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Figure 35. The objects A,B,X" (with their associated labelled arrows) exist by the definition 
of X. The arrow X" — > V exists because V is in QtNaamen. 



Anticipating the future, we isolate a simple observation that our android will run into shortly: 



Claim 38. For every object A in StNaamen we have 



Wo. 



X. 



□ 



Proof. Assume first that A is the singleton {A} and > {^}- By definition of X the fact that {A} — > X 

implies that there exists X" such that {A} — > X" and such that X" is as in Figure 34. In particular there exists 

some Xi such that Xi X" . Therefore, we get the following diagram: 






— >x^ 




y\ 1 


'{"...-■■ 


{wf) 


{A} — 


>X" 



So that {A} — > Xi — > X is the required arrow. Finally, observe that by the combinatorial classification of 
co-fibrant objects, we know that A is co- fibrant if and only if {A} for all A e A. So a co-fibarant object is 
a direct limit of sets ''°''°> A, and since the lifting arrow exists for every such A it also exists for the limit. □ 

Now our android can prove: 
Lemma 39. For e.very object X in StNaamen ttie object X is in QtNaamen. 
Proof. Our hero has to show that for any choice of solid arrows the following diagram is true: 





X such that for some C, V 



Since {A} is a singleton, {A} — > X implies that there exists X" 



C 

{A} > X" 



X 



-^X 
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So he now considers the hmit of X" and {-B}, to obtain the following: 

C >X 



•■■(.<=) 



{A} 



(c)o 




^x 



X" U {B} 



FiGURE 36. The arrow X" — > X" U {B} is labelled (c) by Axiom (M3)(c). The arrow C — > 
X" U {B} is labelled (c) as the composition of two (c)-arrows. 

Our android wants to show that if y X" U {B} then y — > X, as - by definition - this would imply 



that X" U {B} — > X, which is what he wants. 

What he can readily show is that, keeping the above notation, y 



X. To check this it will sufBce that 



he shows that y — > V U Be- Since V ^ X" , if we let 
implies that A'" 

Proposition 22 (from which it follows that {X" U {B})c = X'^ U Be)- By Claim 38 ^ y A. X 

X" \J{B] ^ C ^ X ^y X" U {B] witness that X" U {B] X, and in particular {B] 

required. 



^ X'J ^ X" then 



X'' AV^X" 



T>. Thus, in fact, it will suffice to show that y — 5- Af" U Be, which is immediate from 



X so 
X, as 

□ 



Now, at last, Mr. A. can verify that the category QtNaamen is closed under (finite) limits. 
Claim 40. The category QtNaamen satisfies Axiom (MO). 
Proof. Assume that Xi, . . . , Xn are objects in QtNaamen then 

n n 

fl Xi := {fl Xi-.XiE Xi} 

i=l i=l 

is the inverse limit of the Xi in QtNaamen and V is their direct limit in QtNaamen, where 

n 

P := y Xi. 

i=l 

Since T := HlLi '^i inverse limit of the X-i in StNaamen it will suffice to show, in order to prove the first 

part of the claim, that it is in QtNaamen. But this is obvious, due to the following diagram: 




Figure 37. The arrows from C to all the Xi exists by the definition of QtNaamen. The lifting 
arrow exists by virtue of I being the inverse limit of the Xi in StNaamen. 

For the second part, it will suffice to show that 23 is a direct limit (since Mr. A. already knows it to be in 
QtNaamen). Our hero has to to show that whenever X is an object of StNaamen such that Xi — > X for all 
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1 < i < n, there exists an arrow V — > X. But, in StNaamen, if Xi — > X for all i then V — > X. So by Claim 
37 the result follows. □ 

Our hero is rather satisfied. He obtained Axiom (MO), he knows that axioms (Ml), (M3) and (M4) are inherited 
from StNaamen. So it only remains to verify Axiom (M2) and Axiom (M5). He is encouraged by the fact that 
Axiom (M2) seems easy: 

Claim 41. li X — > y in QtNaamen and X Xc y then Xc is an object in QtNaamen. 
Proof. He has to check that 




But by the definition of QtNaamen, and Axiom (Ml) he gets this: 



A ^ Xc —iwf)-^ y 



(c) (»/) 



Figure 38. The lifting arrow to y exists by definition of QtNaamen. The arrow to Xc is 
obtained hy B ^ C A X^ y. 



□ 

The proof of the second part of Axiom (M2) is harder for our hero. In fact, we are not certain it is he who 
proved it. The key to the proof is: 

Lemma 42 (A continuity fixed-point argument). The following diagrams are true: 

A< B (wf) >C 

(wc) (wc) (wc) 



A < ^B (wf) > {C} 



(wc) (c) (wc) (wc) 

0-- V< —^£—(wf)^{F} Vi £—{wf)^T 



Proof. First, we show that the two diagrams are equivalent. Of course, we only have to show that the diagram 
on the left implies the one on the right. So assume the diagram on the left is true, and we are given A, V, £ 
and T as in the figure on the right. First, observe that we may assume without loss that £ = so without loss 

0^f. 

We can now apply the diagram on the left as follows: for every F £ T observe that A, V, Tc n {F} and 
satisy the assumptions of the left hand side diagram. So we can find Bp and {Cf\ as provided there. Taking 

B ■= \}{Bf : e J"} and C := \]{Cf : G J"} we get S and by Proposition 22, B C, and C T 
so the diagram on the right is satisfied. 

To prove the diagram on the left, first observe that using Proposition 22 it is clear that A -^^^^ P implies 

that Ac -^^^^^ 23c. Since Ac — > A it will suffice to prove the diagram with Ac instead of A and 23c instead of 23. 
So we may assume that ^ is a family of countable sets. Thus, combinatorially, the lemma asserts that given a 
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family A of countable sets and a set F such that for every countable FcQ F there exists some A such that 
card (Fc \ ^) < then there exists a sets C C F such that card (F\C) < and every countable subset of C is 
a subset of an element of A. 

Assume by way of contradiction that this is not the case. I.e., we assume that for every finite b C F there 
exists a countable set Cj C F such that Cb is not contained in any element of A. Let Co = C0. Define inductively 
for i > 

Ci+i =CiU{Ci:be [Ci]<'^, Ci\bC ^,5, some A^^i e A} 
Let Cuj := Uietj ^i- Then C^^ is countable (as the countable union of countable sets). But C^^ \ b ^ A for all 
finite b C and A£ A, & contradiction, indeed, note that for all b as above there exists n £ ui such that 6 C C„. 
So Ci C C„_|-i C Co,, with the desired conclusion. □ 

For future reference, we point out the following generalization of the fixed point argument, appearing in the 
last part of the above proof: 

Remark 43. Let k be a regular cardinal, A a class of sets of cardinality smaller than k, and F any set. Assume 
that for all 6 C F with card (6) < k there exists C F with card (C^) < k such that Cj, A for all A e A. Then 
there exists C C F with card C = k such that card (C\A) = k for all A £ A. 

The proof of the above remark goes through precisely as in the above lemma, with a single exception. In the 
fixed point argument above we define Co = C0 and 

C,+i = Ci U {Cfe : 6 e [C,]<'^, Ci\bC A^i, some A^^i e A}. 

If we tried to repeat the same thing replacing systematically lo with n we might run into trouble, since card Co = k, 
but in general, it will no longer be true that card ([Co]'^''), and so already Ci could be too large. Observe, however, 
that in order to make the argument go through we need not go over all b G [Co]^*^. Indeed, all we need is to go 
over a covering family of such subsets. Namely, the argument would go through unaltered if at stage z + 1 we 
fixed Ci C [Ci]^*^ such that for b G [Cj]^'' there exists c G Cj with 6 C c. Thus, it suffices to show that we can 
choose Ci to be of cardinality at most k. The minimum cardinality of such a family C, is precisely cov(k, k, k, 2) 
(see [She94, §5] for the definition). And the fact that this cardinality is precisely k is an immediate consequence 
of [She94] Observation 5.2(2), 5.2(5) and Observation 5.3(2). 

We conclude the discussion of this last remark by noting that the relation between Shelah's covering numbers 
cov(A, K, 9, cr) and various constructs arising form the analysis of the model category QtNaamen and some variants 
is the main theme of the second part of this paper. Interstinly, a somewhat degenerate version of these covering 
numbers seems to be necessary for the proof of the above remark. 

We can now return to our hero and the proof that QtNaamen is a model category. 

Lemma 44. If X — > y in QtNaamen and X SUf^ Xf y then Xf is an object in QtNaamen. 
Proof. Our robot draws a picture: 

X 

(wc) 




{c} >y 

Figure 39. The arrow {C} — > y exists because y is an object of QtNaamen. 

With the arrow {C} — > y our hero sees only one way to find the lifting arrow {C} — > Xf. He has to find 

an object such that B' - — ^ {C} and B' — > Xf. If he can find such an object his work will be done, because 

B' {C} AXf^y. Moreover, he sees that it will suffice to make sure that B' — > X, for which he can use 
the fact that X is in QtNaamen. 
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In the notation of Figure 39, the system 
satisfies the assumption of Lemma 42. So he can add some arrows to Figure 39: 



H >X 

(\/) (Jc) 




Now, if our robot can find some I — > X such that I — > {B'}, he will be done. For then, since X is in 
QtNaamen, he could obtain the lifting arrow {B'} — > X he wanted to get. So it remains to find X. But this 

is now easy: Let {B"} be the inverse limit of X and {B}. Then by Corollary 24 {B"} JHH^ {B}. By the same 

argument, setting T to be the inverse limit of {B"} & {B'} we have I — > {B'} and I — > {B"} — > X, which 
is what we wanted. 




Figure 40. The arrow {B'} — ¥ X exists because X is in QtNaamen. The arrow {C} — > Xf 
comes from {B'} {C} A Xf ^ y 



□ 

Now it is easy for our hero to verify that QtNaamen satisfies Axiom (M6). Though he does not particularly 

care about this axiom, he knows that it will be considerably simpler for him to show that QtNaamen is a model 
category if he has a homological characterisation of all the labelling. 

Lemma 45. The labelled category QtNaamen satisfies Axiom (M6). 

Proof. We have to show the labelling of arrows in QtNaamen is determined by the appropriate lifting properties: 
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o :.{wi) 



Figure 41. (a) Decompose A — \B = A A,, ^ B. If A — > BA (/) it lifts with respect 

to Ac B (because Ac is in QtNaamen). So B — > Ac is an isomorphism. Whence A -5—4 B. 
(b)-(d) Similar argument. 

□ 

So our hero has only the task of proving Axiom (M5) for QtNaamen. He ponders how he should approach 
the problem. He knows Axiom (M5) asserts, in some sense, that weak equivalence is an equivalence relation. So 
he looks for an equivalence relation that might capture the notion of weak equivalence. He remembers that by 

Proposition 22 X -^-^ y if and only if, for every X £ X and every F' C F G J^, if card F' < card {X n F) + Kq 
then Y' is contained, up to finitely many elements in some X' E X. 

As he has already seen, this is not an equivalence relation in StNaamen. So he looks for another character- 
isation which, in QtNaamen, may indeed turn out to be an equivalence relation. He notes that the following, 
countable version of weak equivalence, is a special case: 

Definition 5. Let X,y be objects in StNaamen. Denote X ~"' y if for every countable set L, there exists 
X £ X such that L\X is finite if and only if there exists Y ^y such that L \ F is finite. 

The following is obvious: 

Claim 46. The relation is an equivalence relation. It can be expressed by the following diagram: 



-(c)- 



i 

X 

(wc) 



> 

(wc) 

y 



-(c) 



Proof. That is an equivalence relation is obvious from the definition. We will show that the figure above is 
equivalent to X y. First we show that if X, y satisfy the above figure then they are equivalent. So assume 

that L is a countable set such that L C Xu£ for some X e and finite £. Let L' := L\£. Then ^ {L'} — > X. 

Then there exists Z such that y Z < — {L'}. So there exists Z <E Z such that L' C Z. By the combinatorial 

classification of (cw)-arrows there is F G 3^ such that Z C F U ^ for some finite z. Thus L C Y U {£ D z), as 
required. Since the diagram is symmetric the same goes for y. The other direction is similar. □ 

So X y is an equivalence relation, and if X — > 3^ it is a coarsening of X -^—K y. Our hero tries to see 
how much coarser this notion could be. To his surprise he gets: 

Lemma 47. Assume that X — > y and X r-.^' y. Then X -^y. 

Proof. The best he could hope for is, of course, that X \ y. So he tries to prove this, to see where he will fail. 

By Axiom (M2), he knows that X y J-^ y_ jn order to show that X y he has, by Axiom (M6), to 

show that V ^"''^''> y, namely that (c) X V — > y. In fact, it will suffice to show that (c)o X V — > y. So he has 
to show that 
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X — {wc)^ V — (/) — > y 

?. 

{A} — (c)o^{B} 



He is, by now, quite used to the category QtNaamen, so his first guess is that in order to find the hfting arrow 
he will have to use the fact that V is in QtNaamen. So he tries to find a copy of Figure 30 with V in the role 
of X there. In order to use the assumption that X ~"' y he tries to work with countable sets. So he gets the 
following figure: 



0- 


(c)- 


— >V < {wc) 


X 


1 






(wc) 










1 




(c)o 


'1' 


Be 


—{«'/)- 


-4-- 

^{B} 


-^y 



Figure 42. Decompose — > {A} and — > {B} by Axiom (M2). Since the composition 
of two (c)-arrows is a (c)-arrow, and the decomposition provided by Axiom (M2) is unique 

Be ^ {B} decomposes into Ac Be -5— ^ {-B}. The dashed arrows exist by 
the definition of X ~"' Y. 



Now he observes that the configuration X > V < — Be > {B} fits into the assumptions of Lemma 42. 

So he concludes that there is a set B' such that: 






(c) > V < (wc) 


^X 


i 




(wc) 


c 


{A} 




(J/) 




1' 


{B'} 


— («)c)— >■ {B} 


^y 



Taking the inverse limit of {A} and {B'} he gets: 
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Figure 43. The arrow {B}' — > V exists, because V is in QtNaamen. The arrow {B} — > V 
exists by {B'} ^{B}AV^y. 



Surprised, our hero discovers that, indeed, he has discovered an equivalence relation equivalent to weak equiv- 
alence. □ 

So our automaton has proved: 

Theorem 48. QtNaamen is a closed m,odel category. More precisely, let StNaamen be the category whose 
objects are classes of sets, and such that for C^V e OBStNaamen there is an arrow C — > V if and only if for all 
C £ C there exists D G 23 such that CCD. 

Let Co be the following colouring of the arrows of StNaamen. Label an arrow {A} {B} if card ^ + Hq = 

cards + i^o o.nd {A} {B} if B\A is finite. Let ^^Citbe the minimal (with respect to inclusion) colouring 
of StNaamen satisfying Quillen's axioms of model categories (M0),(M1),(M2) and (M6). 

Let QtNaamen be the full subcategory of StNaamen, whose objects are all those X G OBStNaamen such that 




Then: 

(1) QtNaamen is a model category. 

(2) Every co-co-fibrant object of StNaamen is in QtNaamen. 
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